// run: $exec < input
// opt: 0
// flag: -g
#include <bits/stdc++.h>

int const maxn = 10000;
long long a[maxn], prime[maxn];
int n;
long long x, y;

int main()
{
	std::ios_base::sync_with_stdio(false);
	int T; std::cin >> T;
	for (int ti = 1; ti <= T; ti++) {
		std::cout << "Case #" << ti << ": ";
		std::cin >> n >> x >> y;
		for (int i = 1; i <= n; i++) std::cin >> prime[i] >> a[i];

		long long ans = 0;
		for (int i = x; i <= y; i++) {
			if (i % 7) continue;
			bool ok = false;
			for (int j = 1; j <= n; j++) {
				if (i % prime[j] == a[j]) {
					ok = true;
					break;
				}
			}
			ans += !ok;
		}
		std::cout << ans << "\n";
	}
}

